Approximation of the Constrained Joint Spectral Radius via Algebraic Lifting
نویسندگان
چکیده
This article studies the constrained switching (linear) system which is a discrete-time switched linear whose sequences are by deterministic finite automaton. The stability of characterized its joint spectral radius that known to be difficult compute or approximate. Using semitensor product matrices, matrix-form expression shown equivalent lifted arbitrary system. Then, joint/generalized proven equal can approximated off-the-shelf algorithms.
منابع مشابه
Approximation of the joint spectral radius using sum of squares
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for an SOS polynomial that proves simultaneous contractibility of a finite set of matrices. We provide a bound on the quality of the approximation that unifies several earlier results and is indepe...
متن کاملOn the joint spectral radius
We prove the `p-spectral radius formula for n-tuples of commuting Banach algebra elements. This generalizes results of [6], [7] and [10]. Let A be a Banach algebra with the unit element denoted by 1. Let a = (a1, . . . , an) be an n-tuple of elements of A. Denote by σ(a) the Harte spectrum of a, i.e. λ = (λ1, . . . , λn) / ∈ σ(a) if and only if there exist u1, . . . , un, v1, . . . , vn ∈ A suc...
متن کاملOn the accuracy of the ellipsoid norm approximation of the joint spectral radius
The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is notoriously difficult to compute and to approximate. We introduce in this paper an approximation ρ̂ that is based on ellipsoid norms, that can be computed by...
متن کاملRegular Sequences and the Joint Spectral Radius
We classify the growth of a k-regular sequence based on information from its k-kernel. In order to provide such a classification, we introduce the notion of a growth exponent for k-regular sequences and show that this exponent is equal to the joint spectral radius of any set of a special class of matrices determined by the k-kernel.
متن کاملApproximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for a SOS polynomial that proves simultaneous contractibility of a finite set of matrices. We provide a bound on the quality of the approximation that unifies several earlier results and is indepen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.3020580